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Abstract 

This note answers a question raised in [3]: Is it consistent that for 
, an arbitrary tall summable ideal J 2 ^ there exists an ^ g -ultrahlter which 

is not rapid? We show that assuming Martin's Axiom for c-centered 
posets such ultrafilters exist for every tall summable ideal J 2 ^. 

1 Introduction 

This note follows up the author's paper "^-ultrafilters and summable ideals" 
[3] in which the connections between rapid ultrafilters and j^-ultrafilters 
have been studied. We will use the same notation and recall the most 
important definitions and facts in this introduction. 

An ultrafilter ^ is called a rapid ultrafilter if the enumeration functions 
of sets in *W form a dominating family in (^oj, <*), where the enumeration 
function of a set A is the unique strictly increasing function e\ from ui onto 
A. An ultrafilter is called a Q-point if for every partition {Q n : n € u} 
of lo into finite sets there is A 6 °l/ such that \A n Q n \ < 1 for every n € u. 
Clearly, every Q-point is a rapid ultrafilter, but the converse is not true (see 
e.g. [5]). 

For a function g : u — > (0, +oo) such that ^ g(n) = +oo the family 

J? g = {A C to : ^ 9 (°) < +°°} 

is an ideal on u, which we call the summable ideal determined by function 
g. A summable ideal is tall if and only if lim g(n) = 0. 

n— ¥oo 

The following description of rapid ultrafilters can be found in [6]: 
Theorem 1.1. For an ultrafilter a l/ € oo* the following are equivalent: 
1. % is rapid 



1 Work done patially during a visit to the Institut Mittag-Leffler (Djursholm, Sweden) 
and partially supported from the European Science Foundation in the realm of the activ- 
ity entitled 'New Frontiers of Infinity: Mathematical, Philosophical and Computational 
Prospects'. 



I 



2. D J g 7^ for every tall summable ideal J g 

The definition of an j^-ultrafilter was given by Baumgartner in [I]: Let 
J be a family of subsets of a set X such that J contains all singletons and 
is closed under subsets. Given an ultrafilter °l/ on oj, we say that 'W is an 
J -ultrafilter if for every function F : oj — > X there exists A € W such that 
F[A] e J. 

We say that an ultrafilter a l/ is a hereditarily rapid ultrafilter if it is a 
rapid ultrafilter such that for every ¥ <rk the ultrafilter ~f is again a 
rapid ultrafilter. Since every hereditarily rapid ultrafilter is obviously a rapid 
ultrafilter, the existence of hereditarily rapid ultrafilters is not provable in 
ZFC because Miller proved in [5] that there are no rapid ultrafilters in Laver 
model. On the other hand, every selective ultrafilter is hereditarily rapid, 
thus the existence of hereditarily rapid ultrafilters is consistent with ZFC. 

The following characterization of hereditarily rapid ultrafilters follows 
from the definition, Theorem 11.11 and from the fact that the class of J- 
ultrafilters is downwards closed with respect to the Rudin-Keisler order on 
ultrafilters. 

Theorem 1.2. For an ultrafilter a l/ € oj* the following are equivalent: 

1. *W is hereditarily rapid 

2. is an J' -ultrafilter for every tall summable ideal ^ 

It was proved in [3j that Q-points (and consequently rapid ultrafilters) 
need not be j^-ultrafilters in a strong sense. 

Theorem 1.3. (MA^ble) There is a Q-point which is not an J'g -ultrafilter 
for any summable ideal J g . 

Corollary 1.4. (MA c tu e ) For an arbitrary summable ideal J'g there exists 
a rapid ultrafilter which is not an J g -ultrafilter. 

We also showed in [3] that J^-ultrafilters need not be Q-points by the 
following counterpart of Theorem 11.31 

Theorem 1.5. (MA ct bie) There exists % € oj* such that <fr is an J g - 
ultrafilter for every tall summable ideal J g and % is not a Q-point. 

However, we did not prove a counterpart for Corollary 11.41 Asssuming 
Martin's axiom for countable posets an ^^-ultrafilter which is not rapid 
was constructed in [2], but the question remained open for an arbitrary tall 
summable ideal J g . 

The aim of this note is to provide a construction of an J^-ultrafilter 
which is not rapid for an arbitrary tall summable ideal J g . 
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2 Some properties of the summable ideals 



Let us first recall the definition of Katetov order <k for ideals on uj: For J 
and ^ ideals on uj we write J <k J? if there is a function / : oj — > uj such 
that f~ l [A] G J for all A G J. 

The structure of the summable ideals ordered by Katetov order was in- 
vestigated by Meza [4] . We are particularly interested how the comparability 
of two ideals in Katetov order reflects to the inclusion of the corresponding 
classes of ^-ultrafilters. 

Obviously, if J <k ^ then every J^-ultrafilter is a ^-ultrafilter. This 
implication cannot be reversed in general. However, in Theorem 13.21 we 
prove that assuming Martin's Axiom for cr-centered posets the converse is 
also true whenever J and £ are tall summable ideals. 

From now on all summable ideals will be tall and determined by a de- 
creasing function g (notice that every tall summable ideal can be mapped 
to such an ideal by a permutation). These ideals are invariant with respect 
to the translation which is formulated more precisely in the next lemma. 
For the sake of simplicity of its formulation let us fix the following notation: 
If A is a subset of uj enumerated increasingly as A = {a n : n G uj} then 
A + 1 = {a n + 1 : n G uj}. 

Lemma 2.1. Assume J g is a tall summable ideal determined by a decreasing 
function g, A is a subset of uj and B C A. Then 

1. A G J g if and only if A + 1 G J g 

2. Ae J g if and only if B + 1 U (A \ B) G J'g 

Proof. 1. Since the function g is decreasing, g(a n ) > g(a n + 1) > g{a n+ i). 
Thus for every ACw the following inequalities hold 

^gip) = ^2g(a n ) > ^2g(a n + 1) = Yl 9 ^ 

aeA neui neu> a £A+l 

and 

Y^g{a) = Y,9{a n ) <5(0) + ^<?(a n + l) = 5 (0)+ g(a) 

which implies that A G J g if and only if A + 1 G Jg. 

2. follows directly from 1.: A G J g if and only if both B G J g and 
A \ B G J g . This is by 1. equivalent to B + 1 G J g and A \ B G J'g which 
holds if and only if B + 1 U A \ B G J g . □ 
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Lemma 2.2. Assume f G uj w , J" g and J*h are tall summable ideals with 
<&h- If H is an infinite subset of oj such that if G" and f[H] y g 
then there exists A C f[H] such that A G J? g and f^[A] fl if G* J^. 

Proof. Let us denote by E the set of all even numbers and O the set of all 
odd numbers. 

Define / : uj —> co by 

I /(n) + l if n € H n f-^O] or n € \ if ) n/^pE]. 

Notice that the sets /[if] and /[cj \ if] are disjoint because f[H] C E and 
/[w \ if] C O. Since f [H] G" J g and f[H] = (f[H] nE)U(/[ff]\E) + l, we 
have /[if] G" J^ 9 by Lemma I2TT1 

It follows from J g that ,f g \ f[H] -^k <&hi so there exists a set 

A G J g \ /[if] such that f~ l [A] G" J h . Put A = It remains to 

verify that A has all the required properties: 

• ACf[H] because f~ l [A] C if. 

• yl G J 2 ^ by Lemma O because i G J g and i = (4 n E) U (A \ E) + 1 

. r l [A] n if d r 1 !!] n if = /^[i] A- □ 

Lemma 2.3. (^i^4. CT _centered^ Assume J^h is a tall summable ideal and & 
is a filter base with \&\ < c suc/i that & n = 0. T/ien i/iene exists a set 
if C a; smc/j f/iaf if A and H \ F is finite for every F G J?. 

Proof. Define a poset 

P = {(fT,D) : fT G [w] <U ,P(! [^] <w } 

with partial order given by (K,T>) <p (L,£) iff K D L, min K\L > maxL, 
K\L C P| f and T> D £. It is not difficult to see that (P, <p) is a cr-centered 
poset. 

Now for every m G cj define f? m = {(_RT, X>) G P : ^2keK > and 
for every F G J 5 " put = {(if, V) G P : F G V}. 

Claim. B m and Bp are dense in P for every m G u and for every 
Consider arbitrary (L,S) G P. Since [\£ J h and Sfcgf|£^(^) = +°°) 
there exists L' C. f]£ with mini/ > maxL such that Y2keL' h(k) > to. 
Put if = L U L' and notice that (K,£) < F (L,£) and (K,£) G B m . For 
the second part put V = £ U {i 1 } and observe that (L,T>) <p (L,£) and 
(L,V)€B F . □ 

According to the assumption MA a _ cen ^ ere( ^ t nere exists a generic filter 
g on P. Define G = \J{K G M <w : (3D G [&} <U) ){K,V) G £}. 
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(1) G£f h 

For every m G uj and every K G QV\B m we have G D K and X^fceif M^) — m - 
Thus ^2 k( z G h(k) = +00 and G J^. 

(2) (VF e#)Gc*j? 

For every F £ ^ there exists (Kf,T>f) G (? n f?F. Because C? is a filter for 
every (K,V) G £ there exists (Lp,£p) G £7 such that (Lp,£p) <p {K,T>} 
and (L f ,£f) <p (K f ,V f ). It follows that K\Kp C L F \K F C f|D F C F. 
Thus G \ F/ F C F and G C* F. □ 



3 Main result 

We will use the fact that rapid ultrafilters are precisely those ultrafilters 
which have nonempty interesection with every tall summable ideal. Thus in 
order to construct an J^-ultrafilter which is not rapid, we want to construct 
an J^-ultrafilter which has an empty intersection with another summable 
ideal J^. 

Lemma 3.1. (MA a _ cen f ere d) Assume y g and J*h are two tall summable 
ideals such that J? g -^-k ^h- Assume & is a filter base with \&\ < c such 
that & n J"h = and a function f G u u is given. Then there exists G C uj 
such that f[G] G y g and G D F J h for every FG#. 

Proof. We may apply Lemma 12.31 on and So there is a if G^ such 
that I if \ F| < cj for every Fe 
If /[if] G J g then put G = if. 

If /[if] we may apply Lemma 12.21 which provides A C /[if] such 
that A6/ s and / -1 [.A] f\H (£ JF h . Put G = / _1 [.A|. 

• f[G] = A G J g 

• Since G n if A and (G n if ) \ F is finite for every F G ^ it follows 
that G n F for every F G & . □ 

Theorem 3.2. (MA a _ cen t erej j) For arbitrary tall summable ideals y g and 
J>h such that .f g J'h there is an y g -ultrafilter *W with W D *fh = 0. 

Proof. Enumerate all functions in u uj as {f a : a < c}. By transfinite induc- 
tion on a < c we construct filter bases such that the following conditions 
are satisfied: 

(i) ^0 is the Frechet filter 

(ii) & a 5 &p whenever a > f3 

(iii) = U a<7 &a for 7 limit 
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(iv) (Va) |jy <\a + l\-u 

(v) (Va) JT a n A = 

(vi) (Va) (3F 6 J^+i) / a [F] G ^ 9 



Conditions (i)-(iii) allow us to start the induction and keep it going. 
Moreover (iii) ensures that (iv)-(vi) are satisfied at limit stages of the con- 
struction, so it is necessary to verify conditions (iv)-(vi) only at non-limit 
steps. 

Induction step: Suppose we already know ,^ a . 

Due to (iv) and (v) we may apply Lemma I3TT1 to f a and Let <^ a +i 
be the filter base generated by and G. The filter base ^ a +i satisfies 



Finally, let & = \J a<c Because of condition (vi) every ultrafilter 
which extends & is an J^-ultrafilter. Because of condition (v) & has empty 
intersection with J'h and thus can be extended to an ultrafilter ^/ with 



Proposition 3.3. For every tall summable ideal ^ g there is a tall summable 
ideal ,_fh such that J ! g ^h- 

Proof. Since y g is a tall summable ideal we may fix a partition of co into 
finite consecutive intervals I n , n £ u) such that 

(i) h + 

(ii) |J n+ i| > n\ \Jj< n Ij\ for every n G u> 

(iii) for every n > if m G I n then g(m) < ^ 

Now define h : w — >■ (0, co) by 



It remains to verify that y g -^-k ^h- We will show that for every / : u — > uj 
there exists iG/ 9 such that J" 1 [A] G" 

Consider / : oj — > to arbitrary. For every new define 



Case I. Aq = {n G oj : \B n \ > \C n \} is infinite 

Since B n UC n = I n we have \B n \ > ||J n | > || \J j<n Ij\ = §(min/ n - 1). 
Thus for every n € Aq there exists m n G f[B n ] such that \f~ 1 (m n )r\B n \ > |. 

If A = {m n : n G ^o} is finite then, of course A G J g . Otherwise there 
exists an infinite set A C {m n : n G Aq} such that A G ,f g because J g is a 



□ 




1 for m G Iq 
— for m G I n with n > 1 



B n = {m e I n : f(m) < min/ n } 



C n = {m G I n : /(m) > min/ n } 
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tall ideal. In both cases Aq = {n G Aq : m n € ^4} is infinite and / 1 [A] Jh 
because 

Y K")>Y, Y M<»)> E l/ _1 (m«)n/„|.i> J; i = oo 

ae/- 1 !^] nGAo «G/ _1 [A]n/ n ng A neA 

Case II. ^4o = {n £ w : |-B n | > \C n \} is finite 

According to the assumption there is no € oj such that |iJ n | < \C n \ for 
every n > no- Pick m n £ C n for every n > no- Put M = {m n : n > no} 
and j4 = /[M]. Since m n E C n one has f(m n ) > minl n and therefore 
g(f( m n)) < 2«. It is easy to see that Ae/ 5 because 

< J(/W) < Y 2^ = 2^1" 

It remains to verify that / _1 [j4] ^ J^. To see this notice that 

Y h ( a ) > Y h ^ = Y h( - mn "> = Y ~ = °°- 

ae/ _1 [A] a£M n>n n>n 

□ 

Theorem 3.4. (MA a _ cen ^ ere ^) For an arbitrary tall summable ideal J* g 
there is an J ' g -ultrafilter which is not rapid. 

Proof. This is an immediate consequence of Theorem 13.21 Proposition 13.31 
and the characterization of rapid ultrafilters in Theorem 11.11 □ 

4 One possible generalization and its limits 

Once we have proved Theorem [331 which so to speak reverses Corollarv ll.41 
we may ask whether it is possible that an ultrafilter is an j^-ultrafilter for 
"many" tall summable ideals simultaneously and still not a rapid ultrafilter. 
Certainly, "many" cannot mean all tall summable ideals, because of Theo- 
rem [TJ2J We will show that in fact many may be too much, but less than 
b is not. 

Proposition 4.1. There exists a family T> of tall summable ideals such that 
\T>\ = and an ultrafilter °U € co* is rapid if and only if it has a nonempty 
intersection with every tall summable ideal in T>. 
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Proof. Let us first construct the family V: Assume T C ^uj is a dominating 
family and = 0. Without loss of generality we may assume that all 
functions in T are strictly increasing and f(j + 1) > f(j) + j + 1 for every 
j G w. For every f £ J 7 define gj : uj — > (0, +oo) by 



g f {m) 



1 if m < /(0) 



Let V = {S 9f :fe J 7 }. 

Now, one implication is clear since every rapid ultrafilter has a nonempty 
intersection with all tall summable ideals, in particular it has a nonempty 
intersection with every ideal from T>. 

It remains to verify that if an ultrafilter has nonempty intersection with 
every ideal in T>, then it has nonempty intersection with all tall summable 
ideals and therefore is rapid. To this end, assume J* g is an arbitrary tall 
summable ideal. One can define a strictly increasing function f g such that 
for every j £ uj: 

• f 9 (j + l)>fg(j)+j + l 

• if m > f g (j) then g(m) < i 

Remember that family T was dominating. Hence there exists / G T and 
k G ui such that f(k) > f g (k) for every k > k$. For a every n > f(ko) there 
exists a unique j > ko such that n G [f(j),f(j + 1))- Since n > f(j) > f g (j) 
we get g(n) < i < j^j- = <7/(n). From g <* gj follows that J 9j . C J g . Thus 
every ultrafilter °i/ G which has a nonempty intersection with all ideals 
from T> has a nonempty intersection with J g and since J g was arbitrary, ^ 
is a rapid ultrafilter, □ 

Proposition 4.2. IfV is a family of tall summable ideals and \T>\ < b then 
there exists a tall summable ideal J g such that J g C J h for every G T>. 

Proof. For every G T> define a strictly increasing function f^ G w uj such 
that whenever m > fh{j) then h(m) < ~. 

According to the assumptions, the family of functions T = {fh : A £ 
is bounded, so there exists / G ^ui such that fh <* / for every fh G T . We 
may assume that / is strictly increasing. Define g : uj — > (0, +oo) by 



g(m) 



1 if m < /(0) 

JTT ifmG[/(j),/t7 + l)) 
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For a given function //, € J there exists kh € oj such that fh{k) < /(&) 
for every k > k^. For every n > f{kh) there is exactly one j > kh such that 
n G [/(j), /(j + 1)). Since n > /(j) > f h (j) we get fc(n) < i < ^ = 5 (n). 
From h <* g follows that / 9 C 4. □ 

Corollary 4.3. centered) * s a family °f tall summable ideals and 

\T>\ < c then there exists an ultrafilter a l/ € w* such that a i/ is an J" -ultrafilter 
for every J" E T> , but °i/ is not a rapid ultrafilter. 

Proof. Combine Theorem 13.41 and Proposition 14.21 and the fact that b = c 
under M ^ CT _ centered . □ 

5 Open questions 

Let T> be a family of tall summable ideals. 

Question 5.1. What is the minimal size of the family V such that rapid 
ultrafilters can be characterized as those ultrafilters on the natural numbers 
which have a nonempty intersection with all ideals in the family T> ? 

Due to Proposition 14.11 the size of such a family is at most U. But is d 
really the minimum? 
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